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ABSTRACT 


This  thesis  presents  an  analysis  of  the  throughput  characteristics  for  several 
classes  of  Aloha  packet  networks.  Specifically,  the  throughput  for  variable  packet 
length  Aloha  utilizing  multiple  power  levels  to  induce  receiver  capture  is  derived. 
The  results  are  extended  to  an  analysis  of  a  selective-repeat  Automatic  Repeat 
Request  (ARQ)  Aloha  network.  Analytical  results  are  presented  which  indicate 
a  significant  increase  in  throughput  for  a  variable  packet  network  implementing 
a  random  two  power  level  capture  scheme.  Further  research  into  the  area  of  the 
near/far  effect  on  Aloha  networks  is  included.  Improvements  in  throughput  for 
mobile  radio  Aloha  networks  which  are  subject  to  the  near/far  effect  are  presented. 
Tactical  Command,  Control,  and  Communications  (C3)  systems  of  the  future  will 
rely  heavily  on  Aloha  ground  mobile  data  networks.  The  incorporation  of  power 
capture  and  the  near/far  effect  into  future  tactical  networks  will  result  in  improved 
system  analysis,  design,  and  performance. 
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I.  INTRODUCTION 


United  States  Department  of  Defense  (DOD)  Tactical  Command.  Control,  and 
Communications  (C3)  systems  of  the  future  will  rely  heavily  on  ground  mobile 
data  networks.  These  networks  must  provide  high  reliability  and  connectivity  in  an 
environment  in  which  enemy  counter-C-3  assets  will  attempt  to  disrupt  and  deny 
friendly  C3  networks.  A  great  deal  of  interest  has  been  focused  on  Aloha  network 
architectures  for  future  mobile  tactical  data  systems  due  to  their  simplicity  and 
robustness. 

Research  on  Aloha  has  been  conducted  since  the  early  1970s  {Ref.  1  :p.  253].  Most 
of  this  work,  howevet  has  utilized  idealized  channel  models.  While  this  has  pro¬ 
duced  a  wealth  of  information  about  the  general  characteristics  of  Aloha  networks, 
it  remains  critical  that  real  world  conditions  be  taken  into  account.  Factors  which 
affect  Aloha  channels  in  the  real  tactical  environment  include  fading.  Near/ Far  ef¬ 
fect.  power  capture  (both  natural  and  induced),  and  jamming.  This  thesis  presents 
analysis  of  Near /Far  effect  and  power  capture  on  channels  which  employ  the  Aloha 
network  discipline. 

Chapters  II  anil  III  concentrate  on  the  effects  0f  induced  power  capture  when 
employed  as  part  of  a  variable  packet  Aloha  network.  Chapter  I\  presents  an  anal¬ 
ysis  of  the  ramifications  of  Near/Far  effect  on  three  different  Aloha  configurations. 
This  wank  is  geared  specifically  toward  ground  mobile  data  network  applications. 


II.  POWER  CAPTURE  ALOHA 


Aloha  packet  networks  have  been  utilized  for  some  time  in  data  communications 
systems  which  are  composed  of  many  uncoordinated  users,  each  with  low  data  rate 
requirements.  Recent  emphasis  on  military  and  commercial  ground  mobile  data 
networks  will  increase  the  number  of  systems  which  employ  variations  of  the  Aloha 
protocol  as  a  channel  discipline.  Although  many  Aloha  systems  have  been  effec¬ 
tively  employed  to  date,  several  variations  on  the  basic  Aloha  scheme  still  remain 
unstudied.  The  preponderance  of  work  on  Aloha  network  analysis  has  focused  on  an 
idealized  theoretical  radio  channel,  thereby  neglecting  the  effect  of  real  world  chan¬ 
nel  conditions  on  system  performance.  It  is  particularly  important  to  incorporate 
channel  characteristics  into  Aloha  analysis  because,  in  contradiction  to  intuition. 


the  overall  throughput  o  fan  Aloha  channel  can  actually  increase  under  certain  con 
t rived  or  natural  channel  conditions.  A  specific  example  of  this  is  the  case  of  power 
capture  Aloha. 

Another  area  of  neglect  in  terms  of  Aloha  network  analysis  is  that  of  variable 
packet  Aloha.  Although  model  results  have  shown  that  fixed  packet  and  slutted 
Hiona  oott,  t.w»>t/it  belter  tmoughput  c,i**ractev;s* tcv  than  ''aru-ddc  packet,  the  real¬ 
ity  of  bit  stuffing  logic  in  fact  reduces  the  actual  throughput  of  these  disciplines.  In 
contrast,  variable  packet  Aloha  can  be  shown  to  be  a  simple  and  efficient  network 
discipline. 

This  chapter  introduces  and  develops  the  throughput  characteristics  oi  a  variable 
packet  Aloha  network  which  incorporates  the  power  capture  phenomenon.  For  this 
analysis,  only  created  capl  me  is  discussed .  alt  hough  the  results  can  easily  be  adapt  ed 


to  accommodate  natural  capture  due  to  lading. 

•> 


Created  capture  effects  occur  when  groups  of  users  are  assigned  different  t  ransmit- 
ter  power  levels  in  an  effort  to  create  priority  classes,  or  when  all  users  dynamicalh 
select  a  random  transmit  power  in  order  to  increase  channel  throughput.  Pre\i- 
ous  analysis  of  power  capture  in  slotted  and  fixed  packet  networks  has  shown  a 
dramatic  increase  in  channel  throughput  over  the  idealized  channel  models  [Ref.  . 
This  chapter  investigates  the  effect  of  created  power  capture  with  two  random  power 
levels  on  an  Aloha  network  using  variable  length  packets. 

A.  SYSTEM  DYNAMICS 

In  this  analysis,  it  is  assumed  that  there  is  an  infinite  user  population  and  thai 
the  channel  traffic  rate  is  Poisson  with  parameter  </  packets  per  second.  Assume 
newly  created  packets  are  ol  variable  length  ./■  toils)  and  are  independent  b  and 
identically  distributed  according  to  the  probability  dens'uv  function  <n.i  <  with  mean 
7.  \\  it  hin  this  model,  all  channel  packets  are  indistinguishable.  I  hat  is  to  say  that 
newly  arrived  packets  and  retransmitted  packets  have  then  length  .r  ledrawn  afo  -i: 
from  <ii  .r  )  for  every  packet .  1  his  is  an  analyt  ical  device  known  as  the  independence 
assumpt  ion. 

I  he  probability  that  u  packets  interfere  (overlap  i  with  an  arbitrary  tagged  packet 
during  its  transmission  is  given  bv 


where  r  is  the  tagged  packet  length,  u  represents  the  random  length  of  a  preceding 
packet,  and  u  is  the  number  of  mierteiing  packets  [Ref.  'il  for  the  case  of  u  -  tl. 
this  can  be  interpreted  as  the  probability  that  the  tagged  packet  encounters  no 


overlap  Irom  preceding  packets  and  the  next  interarrival  is  larger  than  .r.  (liven  the 


case  "here  no  interferers  can  be  tolerated  by  a  tagged  packet,  equation  (2.1 )  can  be 
viewed  as  the  probability  of  successful  tagged  packet  transmission. 

This  anal'"  ;s.  however,  considers  the  case  when  a  receiver  can  be  captured  by  a 
tagged  i '  cket  in  the  presence  of  interfering  packets  il  the  tagged  packet  signal  power 
exceeds  the  joint  signal  power  of  all  interfering  packets  by  some  specific  capture 
threshold.  If  at  any  time  during  the  tagged  packet  interval,  the  ratio  of  tagged 
packet  power  to  joint  interfering  power  falls  below  y0.  the  tagged  packet  is  considered 
to  be  destroyed. 

1. ’alike  slotted  Aloha  where  the  number  of  interferers  is  constant  over  the  entire 
tagged  packet  transmission  interval  (figure  2.1(a)).  or  fixed  packet  .Aloha  where  the 
number  o|  interferers  is  a  stochastic  process  made  up  of  early  and  late  interferin'! 
packet  s  (  Figure  2. 1  i  b ) ).  the  number  of  ini  offerers  present  in  a  variable  packet  Aloha 
channel  represents  a  stochastic  process  which  is  driven  by  four  classes  of  interferers. 
f  igure  2.1  let  depicts  the  font  possible  interferers  types.  I  lie  terms  early  and  late 
infer  to  the  begin  and  end  time  relationship  between  an  interfere!  and  the  tagged 
packet .  for  instance,  the  interfere!  identified  as  I  .al  ly- Fat  ly  in  figure  2.1 1  c  i  cor¬ 
responds  to  any  inlerlerer  which  begins  before  the  tagged  packet  I  early  i  and  ends 
before  the  tagged  packet  (early  |. 

1  he  dynamic  s  of  t  he  interfering  stochastic  process  is  as  follows.  We  note  that  the 
arrival  and  departure  of  n  interfering  packets  partitions  the  tagged  packet  interval 
into  several  non-  overlapping  intervals  of  random  length.  I  lie  exact  number  of  these 
intervals,  given  a  known  number  of  mterleieis  and  their  corresponding  interfere! 
tvpe.  is  found  l>\  the  following  relationship. 

Total  Intervals  =  (number  of  Late-Late  packets) 

+  (number  of  Early-Early  packets) 


Slotted  Aloha  Fixed  Packet  Variable  Packet 

Interferers  Interferers  Interferes 

(a)  (b)  (C) 


Figure  2.1:  Aloha  Interfering  Packets 
+  2  x  (number  of  Late-Early  packets)  +  1 

Relating  this  equation  to  f  igure  2.1  (c).  it  is  evident,  for  instance,  that  a  single  Early- 
Early  or  Late-Late  packet  would  partition  the  tagged  packet  into  1  +  1  intervals.  One 
interval  occurs  during  the  absence  of  the  interferer;  the  other  during  the  presence 
of  an  interferer.  In  a  different  case,  a  single  Late-  Early  would  partition  the  tagged 
packet  into  2  4-  1  intervals.  I  wo  of  the  partitions  would  have  no  interferers  present: 
the  other  partition  would  occur  during  the  period  of  the  interfering  packet  .  I  he 
Early-Late  packet  covers  the  entire  duration  of  the  tagged  (jacket  and  therefore 
does  not  provide  any  partitioning. 

Each  interval  has  associated  with  it  a  total  number  of  interferers  /(/,).  where  t,  is 
the  start  time  of  the  ?'th  partition  during  the  tagged  packet  interval.  Each  unique 
sequence  of  total  interfeiers  per  part  it  ion  (/(/,)  for  all  ? )  shall  be  railed  a  real  i/at  i<  mi. 
figure  2.2  depicts  a  specific  realization  of  interfering  packets  for  a  case  when-  v  —  :? 


Figure  2.2:  An  Example  of  an  Interference  Realization 

For  this  specific  realization,  the  tagged  packet  total  intervals  is  5.  The  total  number 
(.'(/,))  of  interferers  present  during  each  interval  is  indicated  at  the  bottom  of  the 
figure. 

B.  MAXIMUM  NUMBER  OF  INTERFERERS 

A  computer  program  (Appendix  A)  was  written  to  generate  a  list  of  every  possible 
interfering  realization  for  a  given  n.  From  this  list  of  all  possible  realizations,  the 
number  of  realizations  ((',)  in  which  the  maximum  number  of  interferers  present 
at  any  time  during  the  tagged  packet  interval  does  not  exceed  some  number  j  was 
tallied,  'fable  2.1  gives  the  results  for  n  =  1,2, 3, 4, 5. 

An  example  of  how  one  would  generate  a  C,(n)  value  is  as  follows.  Consider 
the  simple  case  of  n  =  1 .  In  this  case,  only  four  realizations  are  possible,  namely 
the  interfering  packet  can  be  an  Early-Early,  Early- bate.  Late- Early,  or  Late  Late. 
Continuing  with  this  simple  example,  it  can  lie  seen  that  given  there  is  1  known 


n 

Ci(n) 

C2(n) 

C3{n) 

C,(n) 

C5(u) 

h 

/(«) 

1 

4 

0 

0 

0 

0 

4 

mmm 

2 

4 

10 

0 

0 

0 

14 

n 

3 

4 

24 

20 

0 

0 

48 

4 

4 

50 

75 

35 

0 

164 

0.0061 

5 

4 

100 

225 

176 

56 

561 

0.0018 

TABLE  2.1:  Maximum  Number  of  Interfering  Packets  Given  « 

interfercr,  there  is  no  realization  where  the  maximum  number  of  simultaneous  in- 
terferers  during  the  entire  duration  of  the  realization  is  less  than  or  equal  to  j  —  0. 
In  fact,  in  this  example,  the  maximum  number  of  simultaneous  interferers  for  each 
of  the  four  possible  realizations  is  1.  Therefore,  the  value  of  C](n)  for  n  =  1  is  4 
as  seen  in  Table  2.1.  For  the  case  of  n  =  2,  there  are  11  combinations  of  4  packet 
types  taken  2  at  a  time.  These  14  pairs  of  interfering  packets  generate  11  uni<|ue 
realizations.  Of  these  11  realizations,  4  have  a  maximum  simultaneous  number  of 
interferers  of  1,  and  10  have  a  maximum  of  2  interferers.  The  program  in  Appendix 
A  is  used  to  automate  the  process  of  generating  combinations  of  packets,  construct¬ 
ing  the  resulting  realizations,  and  determining  the  maximum  number  of  interferers 
per  realization.  Table  2.1  is  the  result  of  the  program. 

Each  Cj(n)  gives  the  number  of  realizations  in  which  the  maximum  number  of 
interferers  at  any  time  equals  j,  given  the  total  number  of  interfering  packets  is 


i 


known  to  be  n.  The  function  Ij  is  simply  the  total  number  of  all  possible  realizations 
given  72  packets  are  known  to  interfere.  The  function  /(??)  is  the  inverse  of  Ij  and 
is  simply  used  as  a  shorthand  notation  for  I/It- 

C.  VARIABLE  PACKET  ALOHA  WITH  RANDOM  POWER  LEV¬ 
ELS 

Data  packets  arrive  at  the  receiver  after  being  spatially  attenuated.  Each  packet 
is  transmitted  with  one  of  two  normalized  power  levels  given  by  the  set  0  =  {1,  M). 
Here,  M  is  some  integer  multiple  of  the  threshold  70  times  the  lower  power  level 
P  —  1  (normalized),  that  is  M  —  A' 70  where  N  is  an  integer  greater  than  1.  Each 
user  selects  a  transmit  power  level  for  each  individual  packet  from  the  set  Q  with 
equal  probability  ^  in  order  to  avoid  any  class  prioritization  among  user  groups. 
The  higher  power  level  M  is  chosen  according  to  the  relation 

(-V  +  lbo  >  M  >  A'7o  (2.2) 

where  .V  >  1  is  an  integer  and  70  is  the  power  capture  threshold  of  the  receiver. 

The  tagged  packet,  arriving  at  the  receiver  with  power  P,  E  { 1 .  M }  may  capture 
the  receiver  given  a  realization  of  11  interfering  packets  if  and  only  if 

/(M 

P,  >  Wna4Z  Pj]  (2.3) 

j=t 

for  all  intervals  (/" s)  in  the  realization  where  Pj  is  the  power  level  of  packet  j. 

For  a  tagged  packet  to  capture  the  receiver,  two  events  must  occur.  First,  the 
tagged  packet  must  be  of  power  M  while  none  of  the  interferers  are  of  power  M. 
Call  this  event  A.  t hen 

=  ^  1-mi 


The  second  condition  for  capture  is  that  the  tagged  packet  must  satisfy  (2.3)  where 
P,  =  M  and  all  P}  =  1.  Given  a  specific  realization,  this  equates  to 

Ar  >  max(](t,))  (2.5) 

The  value  N  is  therefore  the  maximum  number  of  interferers  that  can  be  tolerated 
at  any  instant  of  time  during  the  tagged  packets  transmission  interval.  If  event  B 
denotes  the  tagged  packet  power  satisfying  (2.5),  then 

v 

Pr{B\n)  =  f(n)^2Cj{n)  (2.0) 

j=o 

where  Cj{n)  is  the  number  of  realizations,  given  n  interfering  packets,  in  which  the 
maximum  number  of  simultaneous  interferers  equals  j.  Table  2.1  provides  a  list  of 
Cj(n) ‘s  and  the  inverse  /(n)  of  the  total  number  of  possible  realizations  given  n 
interfering  packets. 

By  using  equations  (2.-4 )  and  (2.0)  the  conditional  capture  probability  Pr{cupturt\n  } 
is  obtained. 


Pr{cap1  urt  |n.  ??  =  0} 

=  1 

(2.7) 

Pr{capt  art  |n.  u  >  1 } 

=  Pr{A\n}Pr{B\n} 

(2.8) 

-  /(h)  2-1"+1>£c» 

(2-9) 

.1=0 


The  overall  probability  of  receiver  capture  by  a  tagged  packet  is  found  by  mul¬ 
tiplying  the  conditional  probability  in  equation  (2.9)  by  the  probability  that  there 
are  n  packets  in  the  channel,  and  summing  over  all  n.  Equation  (2.1)  provides  the 
probability  of  n  packets,  therefore,  the  probability  of  receiver  capture  by  a  tagged 
packet  which  shall  bo  called  the  probability  of  success  is 
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Pr {success}  =  e-5(x+u)[l  +  £  /(n)2~(n+1) ^  Cj(n)]  (2.10) 

n  =  l  n‘  j=0 

The  conditional  channel  departure  rate  in  the  interval  x  +  u  is  given  by  Reference  3 
to  be 


<t>{x,u)  =  g(x  +  u)Pr  {success}  (2.11) 

The  channel  throughput  5.  in  packets  per  mean  packet  time,  is  related  to  the  channel 
departure  rate  by 


S=  f  f  -<?(.r ,  u)a(x)a(u)drdu  (2.12) 

J  u  J  o  2 

Define  G  to  be  the  attempted  packet  rate  in  packets  per  mean  packet  time  (i.e. 
G  —  gx).  Appendix  B  contains  the  detailed  solution  of  the  above  equation.  The 
resulting  channel  throughput  is  found  to  be  the  following: 


S  = 


(G 


vfr?  +  £  ^r/(»xr,+,(G  +  D""+3)  t  cJ(. 

•’  '  x  I  n=l  “  j=0 


(2.13) 


Figure  2.3  shows  the  throughput  of  variable  packet  Aloha  with  random  two  power 
signal  for  values  of  A  =  0.1. 2. 3.  Packet  lengths  are  exponentially  distributed  and.  for 
computational  purposes,  u  is  taken  to  be  between  1  and  5.  The  curve  corresponding 
to  A  =  0  is  for  conventional  variable  packet  Aloha. 
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THROUGHPUT 


Figure  2.3:  Throughput  of  Variable  Packet  Aloha  With  Power  Capture 
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III.  SELECTIVE-REPEAT  ALOHA  WITH 

CAPTURE 


To  continue  the  study  of  variable  packet  Aloha,  the  results  of  the  previous  chapter 
are  now  applied  to  a  more  advanced  Aloha  network  which  incorporates  selective- 
repeat  as  a  data  link  control. 

The  specific  architecture  discussed  here  is  a  network  where  remote  terminals  com¬ 
municate  with  a  hub  station  via  an  Aloha  channel  in  the  query-response  mode.  The 
feedback  hub-to-remote  link  is  an  asychronous  time-division-multiplexed  (ATDM) 
channel.  Each  remote  terminal  receives  the  same  data  stream  and  selects  applicable 
packets  by  searching  for  its  own  address. 

Assume  that  packet  length  of  newly  arrived  and  retransmitted  packets  in  the 
Aloha  channel  are  independent  and  identically  distributed  with  probability  density 
function  a(x)  and  with  mean  x.  In  this  model,  packets  are  indistinguishable.  Both 
newly  arrived  packets  and  retransmissions  can  be  pictured  as  having  their  length 
redrawn  afresh  from  a(. r)  prior  to  each  transmission. 

Packets  in  the  ATDM  channel  are  independent  and  identically  distributed  with 
density  function  b(tj)  and  mean  y. 

Variable  packets  on  the  Aloha  channel  are  broken  up  into  z  numbered  and  con¬ 
stant  length  minipackets  prior  to  transmission.  When  packet  damage  occurs,  only 
the  specific  minipackets  which  are  unreadable  are  retransmitted.  Let  D[:).z  =1.2... 
be  the  distribution  of  the  minipackets.  On  the  average,  each  large  packet  is  seg¬ 
mented  into  3  minipackets. 


Let  the  channel  attempted  packet  rate  be  g  packets  per  second  and  zg  the  channel 
attempted  rate  in  minipackets  per  second.  With  m  being  the  fixed  length  of  a 
minipacket,  the  attempted  channel  rate  in  minipackets  per  minipacket  time  is  rrizg. 

The  conditional  probability  Ps  that  a  minipacket  encountered  no  collisions  is  the 
probability  of  no  overlap  from  preceding  packets  and  that  the  next  interarrival  is 
larger  than  tile  minipacket  size  m.  Thus 

Ps(z)  =  e-3{mz+m)  (3.1) 

In  a  capture  environment,  however.  Ps  must  take  into  account  the  times  when  the 
tagged  packet  captures  the  receiver  in  spite  of  the  presence  of  n  interferers.  There¬ 
fore.  using  equation  (2.1)  from  the  previous  chapter,  the  probability  of  minipacket 
success  is 


PA  =  )  =  *-a(w,r+w,)[l  +  ±  ?-)r  £  C}{u) )  (3.2) 

«=i  77 •  J=0 

The  conditional  probability  of  successful  minipacket  transmission  is 


q{:.y)  =  P d ~)[l  -  Pi(m)][l  -  p2{y)\  (3.3) 

where  Pi(tn)  is  the  minipacket  error  probability  due  to  errors  in  the  Aloha  channel 
and  p2(y)  is  the  error  rate  in  the  ATDM  channel.  The  conditional  minipacket 
departure  rate  in  the  interval  of  r  +  1  minipackets  is 


Om(~-?/)  =  rng{:  +  l)q{z,y)  (3.4) 

The  average  minipacket  throughput  is  given  by  the  following  equation: 


s  .  — 


I  + 


I  o„, y  )r/// 
Jo 


(3.5) 


Assume  that  each  packet  consists  of  a  geometrically  distributed  number  of  fixed 
length  minipackets,  then  the  distribution  D(z ),  which  is  the  probability  that  a  packet 


consists  of  ~  minipackets,  is  defined  as  follows. 


=  (3.6) 

where  g  is  the  probability  that  a  minipacket  is  generated.  Because  z  =  ■  D{z) 

can  be  written  as 


D(:)  =  l(  l-hn~l  (3.7) 

Appendix  C  provides  the  detailed  solution  for  the  throughput,  equation.  The 
resulting  rather  lengthy  set  of  equations  is  as  follows: 


Sm  =  A  +  ~—o{  1  -pi(m))  h(n)w  2[F(n)R{n)  -  3) 

=  +  1  n=l 


oGv2(a  -  r)(  1  -  pi(m)) 
z(z  +  l)w2(l  -r)2 


F(ii)  =  (1  -  +  1)! 


/f(n)  =  £>rx;(- l)kE(k,r) 

r=l  k= 0 


(3.10) 


(3.11) 


E(k,r)  = 


(r  ~  *)' 

k'.(t  -  k+l)' 


G  =  mzg 


(3.13) 


Mn)=/(n)2-^-JlTJi;C,(n) 

J=0 


(3.14) 


v  =  (1  —  ^)e  ^ 


(3.15) 


u-  =  (l--) 
z 


(3.16) 


k  =  z  +  1 


(3.17) 


/  =  «  +  1  (3.18) 

Figure  3.1  shows  the  throughput  for  the  variable  packet  Aloha  with  selective- 
repeat  data  link  control.  The  parameters  are:  p\{m)  =  0.  p2(nj)  =  0,  a-  and  y  are 
both  exponentially  distributed,  x  =  y .  and  z  =  8  minipackets. 


THROUGHPUT 


Figure  3.1:  Throughput  of  Selective-Repeat  Aloha  with  Power  Capture 
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IV.  NEAR/FAR  EFFECT  ON  ALOHA 

MODELS 


This  final  analysis  chapter  deals  with  a  network  phenomenon  which  is  specific  to 
mobile  packet  radio  networks  that  do  not  incorporate  adaptive  control  of  terminal 
transmit  power.  The  near/far  effect  is  a  condition  which  occurs  when  packets  arrive 
at  a  receiver  with  different  mean  powrer  due  to  differences  in  transmission  distances. 
Under  these  conditions,  a  tagged  packet  may  be  able  to  capture  the  receiver,  in  spite 
of  interfering  packets,  if  the  tagged  packet  power  is  sufficiently  greater  than  the  joint 
power  of  the  interfering  packets.  Because  each  packet  is  spatially  attenuated  due 
to  the  near/far  effect,  all  packets  have  a  finite  probability  of  capturing  the  receiver. 
The  throughput  characteristics  of  various  Aloha  network  configurations  which  are 
subject  to  the  near/ far  efleet  are  derived  and  presented. 

A.  CELL  MODEL 

The  mean  power  ir  of  a  packet  at  a  distance  r  from  the  transmitter  is  of  the 
general  form 


tr  =  cr~u  1-1.1) 

In  the  event  of  ground-wave  propagation  without  shadowing. 

e  =  (T2) 

where  Pj,.  Gj,.  and  llj,  are  the  transmit  power,  antenna  gain,  and  antenna  height 
(above  ground).  respe«  t ively.  of  the  transmitting  mobile  terminal.  The  values  6'/,- 
and  Hu  are  the  gain  and  height  above  ground  of  the  base  station  antenna.  The 


exponent  a  gives  the  attenuation  law  for  the  channel  considered  (2  <  a  <  5).  In 
the  event  of  UHF  propagation,  a  typical  value  is  q  =  4  [Ref.  3:p.  264]. 

Assuming  identical  mobile  terminals  and  omnidirectional  antennas  c  is  normal¬ 
ized  to  unity  for  all  users  without  loss  of  generality  since  receiver  capture  power  is 
determined  by  the  ratio  of  signal  powers  [Ref.  3:p.  264].  Additionally,  the  value  of 
a  in  this  analysis  is  taken  as  4. 

In  this  model,  signal  power  depends  on  the  spatial  distribution  of  users  in  the 
network.  Users  create  a  traffic  density  g(r )  within  a  circular  cell  around  a  base 
station  receiving  node.  The  density  <?(*')  can  be  thought  of  as  the  normalized  packet 
traffic  per  unit  area  at  a  distance  r  from  the  base  receiver.  The  packet  generation 
rate  in  a  given  area  depends  on  the  distance  to  the  base  station  r  and  is  independent 
of  direction.  Given  this  cell  model,  the  total  traffic  rate  offered  in  the  network  can 
be  described  as 


G  =  2~  /  x g{.v)d.v  (4.3 ) 

J  o 

Figure  1.1  depicts  the  general  cell  model  used  in  this  analysis. 

The  spatial  distribution  of  packet  generation  is  found  to  be  the  probability  a 
packet  is  generated  within  a  distance  R.  That  is  to  say 

/•/dr)  =  Pr{R  <r}  =  ~[  xg(x)dx  (1.4) 

( I  Jo 

Differentiating,  the  probability  density  function  for  packet  generation  is  found  to 


ALOHA  NETWORK 


Figure  4.1:  Cell  Model  for  Near/Far  Effect.  Analysis 

As  a  means  of  simplification,  users  are  assumed  to  be  uniformly  distributed  in  a 
circle  of  radius  rm„,.  with  the  base  receiving  station  at  the  center  of  the  cell  as  shown 
in  Figure  1.2.  As  seen  in  Figure  4.2,  </(r)  is  normalized  to  G/nr?„0J.  for  0  <  r  <  r,,,.,,. 

From  this,  the  equations  for  the  total  network  traffic  and  packet  generation  reduce 
to 

(;  =  'bf') 

2/rr 

fn{r)  =  (1.7) 

for  0  <r<  rm,lT 

A  standard  change  of  variable  operation  is  performed  on  equations  (4.1)  and  (  l.(i) 
to  define  a  probability  density  function  for  the  packet  power  re. 


1!) 


g(r) 


o  r 

max 


Figure  4.2:  Distribution  of  Users  Within  the  Cell 

Uiw)  =  —tv'H+V  (4.8) 

qO 

for  C  <  ID  <O0. 

At  this  point,  the  network  cell  model  has  been  described  with  the  distribution 
of  packet  generation  given  by  equation  (4.6)  and  the  packet  power  density  function 
given  by  equation  (4.7).  The  near/far  effect  is  now  incorporated  into  the  model. 

B.  NEAR/FAR  EFFECT 

In  a  phenomenon  which  is  similar  in  many  respects  to  the  power  capture  case 
described  earlier,  the  near/far  capture  occurs  when  the  ratio  of  a  tagged  packets 
power  to  the  joint  interfering  power  exceeds  some  receiver  capture  threshold.  Again, 
the  number  of  interferers  during  the  tagged  packets  transmission  is  a  stochastic 
process.  The  capture  ratio  is  described  as 
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(4.9) 


Z  = 


A 

v 


where  X  is  the  packet  power  of  the  tagged  packet  and  Y  is  the  joint  interfering 
power  of  some  number  n  interfering  packets.  As  in  previous  discussions,  the  receiver 
is  captured  if  the  ratio  described  by  Z  exceeds  the  threshold  given  by  the  parameter 


To- 

The  distribution  of  A'  is  simply  the  single  packet  power  density  function  given 
in  (4.7).  The  joint  interfering  power  density  Y  is  dependent  on  the  number  of 
inter ferers  and  is  given  as 


fv(y I”)  =  [/n  ( tx)]7‘^  (4.10) 

where  it  denotes  the  n-fold  convolution.  For  the  cases  of  ??  =  0  and  n  =  1.  no 
convolutions  are  required  to  determine  fy(y).  For  higher  numbers  of  interferes,  a 
computer  based  convolution  package  is  used  to  generate  specific  values  for  fy(y\n). 
Appendix  D  provides  details  on  the  analytical  result  for  the  case  of  n  =  1  and  the 
numerical  results  for  u  =  2.3. 

Utilizing  the  density  functions  for  A  and  1  .  the  distribution  of  Z  can  be  found 
using  the  following  formula. 


/z(~M=/  y.fx(y=)fy(y\n)dy  (4.11) 

J  0 

The  capture  probability,  that  is  the  probability  that  Z  exceeds  the  receiver  thresh¬ 
old  ~,u  given  ji  interferers.  is  found  by  integrating  fz(~  |n)  from  yo  to  c>c. 

Table  4.1  presents  the  probability  of  capture  given  n  interferers  for  the  range 
0  <  n  <  4.  Although  the  case  of  n  =  1  is  m  a  closed  form  with  parameter  yu.  ail 
subsequent  capture  probabilities  assume  a  value  of  =  3. 


n 

Pr{captmc\n) 

0 

1 

1 

i  '<* 

2 

0.057 

3 

0.022 

4 

O.OiO 

TABLE  4.1:  Capture  Probabilities 

The  limited  list  of  capture  probabilities  listed  in  Table  4.1  is  sufficient  to  provide 
excellent  resolution  of  the  throughput  characteristics  for  the  Aloha  models  discussed 
in  the  following  sections.  The  probability  of  capture  for  cases  where  there  are  greater 
than  4  interfering  packets  is  so  small  as  to  be  considered  insignificant . 

C.  ALOHA  NETWORK  MODELS 

T  hree  common  Aloha  models  are  analyzed  with  respect  to  the  improvement  in 
overall  network  throughput  gained  from  the  near/far  effect.  In  each  case,  the  genera! 
definition  of  throughput  is 


,S  =  G  I’r  {success} 


(4.12) 


which  in  a  capture  environment  can  be  viewed  as 


(4-13) 


=  r {capture\n}  Pr  {n} 

Tl  =  U 

The  following  sections  use  this  approach  to  determine  the  network  throughput  for 
slotted  and  fixed  packet  Aloha  networks.  Variable  packet  Aloha  is  analyzed  in  the 
same  general  manner  as  was  done  in  Chapter  I  for  power  capture. 

1.  Slotted  Aloha 

For  slotted  Aloha,  the  probability  that  n  packets  are  generated  during  a 
given  packet  time  is  given  by  the  Poisson  Distribution  [Ref.  l:p.  255]: 

r<nf-G 

Pr{n}  =  —  —  (4.14) 

Therefore,  the  general  form  for  the  throughput  in  a  slotted  Aloha  network  with  the 
near/far  effect  is 


x  Crn(:~G 

S  —  Cl  y  Pr{capturc\ii} - —  (4.15) 

7i=o  n- 

Using  the  Pr{capf urc\n)  values  in  Table  4.1.  the  throughput  S  is  calculated  and  is 
shown  in  Figure  4.3. 

2.  Fixed  Packet  Aloha 

The  number  of  packets  generated  during  a  given  packet  time  in  a  fixed 
packet  network  is  given  by  [Kef.  4:p.  11]: 

/>,•{„}  =  (7.10) 

V. 

resulting  in  a  throughput  of 


s'  — 


r'V'  /  ,  ,  r(26')"  -26' 

(i)  pr\cupturc\ii ) - ; — c 

^ — *  ■»  ' 


(4.17) 
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Figure  4.3:  Slotted  Aloha  With  Near/Far  Effect 
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FIXEO  PACKET  ALOHA  UITH  NEAR/FAR  EFFECT 


Figure  4.4:  Fixed  Packet  Aloha  With  Near/Far  Effect 

Again,  using  the  numerical  results  for  the  probability  of  capture  given  in  Table 
4.1,  the  throughput  is  calculated  and  is  depicted  in  Figure  4.4. 

3.  Variable  Packet  Aloha 

This  analysis  is  very  similar  to  the  work  presented  in  Chapter  11  and 
therefore  the  variable  names  used  here  are  the  same.  First,  the  probability  of  success 
for  a  tagged  packet  is  defined  as 

P,(x,v)  =  Pr{capture\n}e~9^T+ 'd— — i — —  (4 . 1 S) 

n=o  ll- 


25 


For  this  analysis,  perfect  channel  conditions  are  assumed  in  order  to  simplify  the 
calculations.  The  conditional  probability  of  a  successful  transmission  in  this  case  is 
seen  to  be 

q{x,u)  =  Ps(x,u)  (4.19) 

The  conditional  channel  departure  rate  in  the  interval  x  -f  u  is 

<p{x,u)  =  g(x  +  u)q(x  +  u)  (4.20) 

From  this,  the  channel  throughput  can  be  calculated  from  the  following  equation: 

$=-  f  f  o{x.u)a(x)a(u)dxdu  (4.21) 

2  io  Jo 

Take  the  case  where  a(x)  and  a(u)  are  exponentially  distributed,  the  above  equa¬ 
tion  simplifies  to 

s  =  ,  p  +  Z  +  1  )-•"«’  (4.22) 

Using  the  numerical  results  for  Pr{capture\n}  given  in  Table  2.1.  the  throughput 
for  variable  packet  Aloha  with  Near/Far  effect  is  shown  in  Figure  4.5. 


THROUGHPUT 


Figure  4.5:  Throughput  for  Variable  Packet  Aloha  With  Near/Far  Effect 
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V.  CONCLUSIONS 


This  thesis  has  demonstrated  the  effects  of  induced  two  level  power  capture  on 
variable  packet  Aloha  networks  and  the  effects  of  the  near/far  phenomenon  on  var¬ 
ious  Aloha  configurations.  In  all  cases,  significant  improvements  in  overall  network 
throughput  were  achieved. 

The  development  of  highly  reliable  Tactical  data  systems  of  the  future  depend 
on  Aloha  as  a  multiaccess  scheme  for  ground  mobile  terminals.  It  is  critical  that 
these  networks  be  allowed  to  achieve  their  maximum  potential.  Given  tiie  increased 
reliance  on  tactical  data  communications.  Aloha  networks  which  provide  the  maxi¬ 
mum  user  throughput  possible,  even  in  a  jamming  environment,  must  be  developed. 

The  increases  in  overall  network  throughput  presented  in  this  thesis  indicated 
the  improvements  in  performance  which  can  be  realized  when  power  capture  and 
the  near/far  effect  are  incorporated.  As  seen  in  Chapter  2.  induced  power  capture 
increased  the  network  throughput  of  a  variable  packet  Aloha  network  from  0.14s 
packets  per  mean  packet  time  in  the  idealized  case  to  0.  IS  1  in  a  capture  environment. 
Utilizing  the  selective- repeat  data  link  control  with  power  capture  variable  packet 
Aloha  increased  throughput  from  a  maximum  of  0.250  to  about  0.354.  In  the  final 
analysis  chapter,  improvements  in  throughput  for  slotted,  fixed  packet  and  variable 
packet  Aloha  which  incorporated  the  near/far  effect  were  presented. 

Continued  work  in  the  area  of  Aloha  network  analysis  will  be  needed  in  order 
to  develop  the  high  capacity,  high  reliability  tactical  data  networks  required  in  the 
future.  Incorporating  power  capture  and  the  near/far  effect  into  future  designs  will 
result  in  better  systems  analysis  and  design  for  these  tactical  mobile  networks. 


APPENDIX  A 


I******************************************************} 


{  > 

{  PROGRAM  CJ  > 

{  } 

{  Joe  McCartin,  January  1989  } 

{  > 

{  Turbo  Pascal  -  IBM  PC  } 

{  } 

{  Description:  > 

{  } 

{  This  program  is  designed  to  generate  all  } 

{  realizations  of  interferers  given  n  packets  are  } 

{  known  to  interfere.  Using  the  realizations,  a  } 

{  table  of  Cj (n)  values  is  compiled.  This  program  } 

{  is  geared  specifically  toward  the  purposes  of  this  } 

{  thesis  and  is  not  a  general  purpose  program.  } 

{  } 


{******************************************************}• 

program  cj  (filevar,  output) ; 
const 

max_intervals  =  11: 
matrix.length  =  1024; 
cj  .matrix.dim  =  10; 

type 

realization.vector  =  array  [1 .  . max_mtervals]  of 

integer ; 

realizaticn_matnx  =  array  [1 . .matrix.length]  of 

realization, vector ; 

cj_vector  =  array  [1 .  . cj _matnx_dim]  of  integer; 
cj_array  =  array  [l . ,cj_matrix_dim]  of  cj_vector; 
index  =  array  [1..4]  of  integer; 
comb_matrix  =  array  [1..220]  of  index; 


var 

realization.x , 

realization.y :  realization_matnx ; 

vector : comb_matrix ; 
vector_length : integer ; 

active_matrix , 

active_matrix_length: integer; 


cj .matrix : cj .array ; 


init_interf erers , 
max_interf erers , 
min_interf erers , 
num_intervals , 
final _interf erers : integer; 

n, 

i, 

J. 

t, 

h, 

runs : integer; 

f ile_name: string[lO] ; 
f ilevar :text ; 
outf ilevar : text ; 

ansrchar; 

archive : boolean ; 

{♦if*****************************************************}. 


{  } 

{  INITIALIZE_CJ_MATRIX  > 

{  } 

{  Tabulated  values  of  Cj's  are  kept  in  a  square  matrix  } 
{  defined  by  the  dimension  cj _matrix_dim .  This  proc  } 
{  initialize  this  matrix  which  is  called  CJ_MATRIX.  } 

{  } 


{*******************************************************} 
procedure  INITIALIZE_CJ_MATRIX ; 


i, 

j : integer; 
begin 

for  i:=  1  to  cj_matrix_dim  do 
begin 

for  j:=  1  to  cj _matnx_dim  do 
begin 

cj_matrix  [i,j]  :=  0; 
end; 

end ; 

end ; 

{******************************************************}- 


{  > 

{  INIT  REALIZATION  MATRIX  > 

{  } 

{  In  this  program,  realizations  are  generated  one  } 


{  interval  at  a  time  until  the  entire  realization  is  } 
{  constructed.  For  each  interval,  a  matrix  of  all  } 
{  known  realizations  is  read.  Additions  to  these  } 
{  partial  realizations  are  then  placed  in  a  different  } 
{  matrix.  This  proc  initialize  both  of  these  } 

{  matrices.  } 
{  } 
{******************************************************}. 


procedure  INIT_REALIZATION_MATRIX ; 
var 

i, 

j : integer; 
begin 

writeln  ('INITIALIZING  REALIZATION  MATRICES  '); 
writeln; 

for  1  :=  1  to  matrix_length  do 
begin 

for  j  :=  1  to  max_intervals  do 
begin 

realization_x [l , j]  :=  0; 
realization_y  [l , j]  :=  0; 
end; 

end ; 

writeln  ('INITIALIZATION  COMPLETE’); 
writeln; 
end ; 


{  } 

{  COPY  X_T0_Y  } 

{  } 

{  This  procedure  copies  the  contents  of  realization  } 

{  matrix  X  into  realization  matrix  Y.  } 

{  } 


{j*******************************************************} 

procedure  C0PY_X_T0_Y  (  x,y  :  integ®'**^  ; 
var 

i : integer ; 


begin 

for  i  :=  1  to  max_intervals  do 

realizat ion_y  [y , l]  :=  realization_x  [x  ,  i]  ; 

end ; 


■) 
•  ) 


{  > 

{  COPY  Y  TO  X  } 

{  } 

{  This  procedure  copies  the  contents  of  realization  } 

{  matrix  Y  into  realization  matrix  X  } 

{  > 


{I*******************************************************} 

procedure  C0PY_Y_T0_X  (y ,x : integer) ; 
var 

i : integer; 
begin 

for  i  :=  1  to  max.intervals  do 

realization_x[x, i]  :=  realization_y  [y , i]  ; 

end ; 


{******************************************************}• 

{  > 

{  PRINT_MATRIX  } 

{  > 

{  Pnnt_matnx  prints  out  the  most  recently  updated  } 

{  realization  matrix  (X  or  Y) .  If  the  flag  MATRIX  is  } 

{  set  to  1,  then  the  REALIZATI0N_X  was  the  last  } 

{  updated  and  is  subsequently  printed.  If  the  flag  } 

{  is  not  1,  the  Y  matrix  is  printed.  If  the  } 

{  diagnostic  flag  ARCHIVE  is  true,  output  goes  both  } 

{  to  the  screen  and  to  the  data  file  OUTFILEVAR.  } 

{  Else,  output  is  to  screen  only.  } 

{  > 

{******************************************************} 


procedure  PRINT_MATRIX  (matrix,  length,  width : integer) ; 
var 

i  > 

j : integer ; 
begin 

for  i  :=  1  to  length  do 
begin 

wnteln ; 
if  archive  then 

writeln  (outf llevar) ; 
for  j  1  to  width  do 
begin 

if  matrix  =  1  then 
begin 

write  (realization.x  [i  ,  j] ) ; 
if  archive  then 


write  (outfilevar, 

realizat ion_x [1 , j ] ) ; 

end 

else 

begin 

write  (realization_y [i , j] ) ; 
if  archive  then 

write  (outfilevar, 

realization.y [1 , j] ) ; 

end; 

end; 

end; 

writeln; 
if  archive  then 

writeln  (outfilevar); 

end  ; 


{******************************************************} 


{  } 

{  GENERATE  REALIZATIONS  } 

{  > 

{  This  procedure  produces  a  matrix  containing  all  } 
{  possible  realizations  given  an  initial  number  of  } 
{  mterferers,  a  maximum  number  of  mterferers,  and  } 
{  the  total  number  of  intervals.  A  tree  method  is  } 
{  employed  to  build  up  a  realization  one  interval  at  } 
{  a  time.  The  first  interval  contains  the  initial  } 
{  number  of  mterferers.  This  partial  realization  } 
{  is  placed  in  a  realization  matrix.  On  the  next  } 
{  pass,  the  partial  realization  is  read  and  the  next  } 
{  interval  is  added  to  it.  These  realizations  are  } 
{  then  placed  into  another  realization  matrix.  This  } 
{  process  continues  until  all  intervals  have  been  } 

{  filled  in  for  all  realizations.  } 

{  > 


{******************************************************}■ 

procedure  GENERATE_REALIZATIONS  (mit.interf  erers , 
max.mterf  erers , 

num_intervals , 
mm_interf  erers  :  integer  ; 

var  active_matrix : integer ; 
var  active_matrix_length 
: integer) ; 


temp , 

i, 

J  . 
k> 


x_list .length , 
y_list_length , 
interval.count : integer ; 

begin 

writeln  (’GENERATING  REALIZATIONS  FOR  ’ ,max_interf erers , ' 
MAX  INTERFERERS  AND  ’ ,num_ intervals , ’  INTERVALS'); 

{  writeln  (init.interf erers , ’  ’ .max.interf erers , ' 

’  .num.intervals  ,  ’  ’  ,min_mterf  erers)  ;} 
writeln; 

if  archive  then 
begin 

writeln  (outf ilevar) ; 
writeln  (outf ilevar, 

’REALIZATIONS  ♦**********♦♦*'); 

end  ; 

realization.x [l , 1]  :=  init.interf erers ; 
x_list_length  :=  1; 
interval.count  :=  1; 
active.matnx  :=  1; 
active.matnx.length  :=  1; 

while  interval.count  <  num.mtervals  do 
begin 

y_list_length  :=  0; 

{  writeln  (’within  x  to  y  loop');} 

for  l  :  =  1  to  x_list_length  do 
begin 

if  realization.x [i , interval.count]  < 
max.mterf erers  then 
begin 

y_list_length  :=  y_list_length  +  1; 
copy_x_to_y  (l ,y_list_length) ; 

realization.y [y.list .length , int erval. count +1] 

: =  real izat ion. x [l , interval .count] +1 ; 
end ; 

if  realization_x[i , interval.count]  > 
min.interf erers  then 
begin 

y.list.length  :=  y.list.length  +  1; 
copy_x_to_y(i .y.list.length) ; 

real ization.y [y.list.length , int erval .count +1] 

: =  realization.x [l , interval.count] -1 ; 
end ; 


■  i  I 


end; 

interval_count  :=  interval_count  +  1; 
active.matrix  :=  2; 

active.matrix.length  :=  y_list_length ; 
x_list_length  :=  0; 

if  interval_count  <  num. intervals  then 
begin 

for  k  :=  1  to  y_list_length  do 
begin 

{  wnteln  (’  within  y  to  x  loop');} 

if  realization_y[k, interval. count] 

<  max.interf erers  then 

begin 

x_list_length  :=  x_list_length 
+  1 ; 

copy_y_to_x(k,x_list_length) ; 

realization_x[x_list_length , mterval_count+l] 

:=  realization_y[k,interval_count]+l ; 
end ; 

if  real ization.y [k, interval.count] 

>  mm.interf  erers  then 

begin 

x_list_length  :=  x_list_length 
+  1 ; 

copy_y_to_x(k,x_list_length)  ; 

realization_x[x_list_length , mterval_count  +  l] 

: =  realizat ion_y [k, interval .count] -1 ; 
end ; 

end; 

interval.count  :=  mterval.count  +  1; 
active.matnx  :=  1; 

active.matrix.length  :=  x.list.length ; 
end ; 

end ; 

writeln  ('There  Were  '.active.matrix.length,' 
Realizations  ’ )  ; 
if  archive  then 
begin 

wnteln  (outfilevar  ,  'There  Were 
'.active.matrix.length,'  Realizations');  end; 

if  active.matrix  =  1  then 

print .matrix  (1 .active.matrix.length, 
interval.count) 

else 

print .matrix  (2 , active.matrix.length , 
interval.count) ; 


end ; 


-[I****************************************************** 

{ 

{  FILTER 

{ 

{  This  procedure  accepts  a  realization  matrix  which 
{  contains  all  possible  realizations  given  a  specific 
{  combination  of  interferers.  Each  realization  in 
{  the  matrix  is  checked  for  the  invalid  condition  of 
{  overcount.  An  overcount  occurs  when  a  realization 
{  has  indicated  that  a  certain  number  of  interferers 
{  has  departed  but  yet  somewhere  in  the  realization 
{  the  interferer  count  goes  beyond  the  count  of  the 
{  remaining  interferers.  Realizations  which  are 
{  filtered  out  ire  discarded.  All  good  realizations 
{  are  placed  into  the  currently  inactive  realization 
{  matrix. 

{ 

{♦♦if*************************************************** 

procedure  FILTER  (var  length : integer ;  intervals, 
interferers : integer ; 

var  active_matnx :  integer)  ; 


} 

> 

> 

> 

> 

> 

> 

> 

> 

> 

> 

> 

} 

> 

> 

} 

> 

} 


var 

i , 

J  • 

P. 

max , 

num_f inal_interf erers : integer; 

invalid. realization : boolean ; 

begin 

writeln ; 

wnteln  ('FILTERING  THE  REALIZATION  MATRIX  ’); 
writeln ; 


J  :=  1; 

if  active.matrix  =  1  then 
begin 

active.matnx  :=  2; 
for  l  :=  1  to  length  do 
begin 

invalid.realization  :=  false; 
num_f inal.interf erers  := 

realizat ion_x [l , intervals] 


if  num_final_interf erers  =  interferers  then 
begin 

if  intervals  >  2  then 
begin 

max  :=  max_interf erers ; 
for  p  :=  1  to  (intervals  -  1)  do 
begin 

if  realization.x [i ,p]  > 

realization_x[i ,p+l]  then 
max  :  *  max  -  1 ; 
if  realization_x[i ,p+l]  >  max 
then 

invalid_realization 
:=  true; 

end; 

end ; 

if  invalid_realization  -  false  then 
begin 

copy_x_to_y  (i,j); 

{  pnnt_matrix(2 ,  j ) ; } 

j  :=  j  +  1; 

end ; 

end; 

end; 

end 

else 

begin 

active_matrix  :=  1; 
for  l  : =  1  to  length  do 
begin 

invalid.realization  :=  false; 
num.f inal.interf erers  := 

realization.y [l , intervals] ; 
if  num_final_interf erers  =  interferers  then 
begin 

if  intervals  >  2  then 
begin 

max  :  =  max_interf erers ; 
for  p  :=  1  to  (intervals  -  1)  do 
begin 

if  realization.y [l ,p]  > 
realization.y [i ,p+l]  then 
max  :  =  max  -  1 ; 
if  realization.y [l ,p+l]  >  max 
then 

invalid. realization 
:=  true; 

end ; 

end ; 

if  invalid.realization  =  false  then 
begin 


copy_y_to_x  ( i , j ) ; 

{  print.matrix  (l,j);> 

j  :=  j  +  1; 

end ; 

end; 

end; 

end; 

writeln; 

writeln  ( ' THERE  HERE  VALID  REALIZATIONS  FOUND'); 

writeln; 
if  archive  then 
begin 

writeln  (outf ilevar) ; 

writeln  (outf ilevar FILTER  ********************'); 
writeln  (outf ilevar , 'There  Were  ’  , j — 1 , '  Valid 
Realizations ’ ) ; 
end; 

length  :=  j-1; 

print_matrix  (active_matrix , length, intervals) ; 

writeln; 

if  archive  then 

writeln  (outf ilevar) ; 

end; 


{******************************************************)- 


{  } 

{  GET.Cj  } 

{  } 

{  GET.Cj  reads  in  all  valid  realizations  individually  } 

{  and  determines  the  maximum  number  of  interferers  } 

{  in  each  realization.  A  tally  is  kept  of  how  many  } 

{  realizations  have  a  given  maximum  number  of  } 

{  interferers.  } 

{  } 


{*****************************★*****★******************}■ 

procedure  get.cj  (acti ve.matrix  ,  active.matnx.length , 

n :  integer) ; 

var 

i. 
j  » 

max : integer ; 
begin 

writeln  (’FINDING  Cjs  FOR  A  REALIZATION  WITH  \n,’ 
PACKETS ' ) ; 

if  archive  then 
begin 

:{s 


writeln  (outf ilevar) ; 

writeln  (outf  ilevar ,  'CJ  CALCULATION  *****♦***>); 
writeln  (outf ilevar) ; 
end; 

for  i  :=  1  to  active.matrix.length  do 
begin 

if  active_matrix  =  1  then 
begin 

max  :=  realization_x  [i , 1] ; 
for  j  :=  2  to  max_intervals  do 
begin 

if  max  <  realization_x[i ,  j]  then 
max  :=  realization_x[i , j] ; 

end; 

cj.matrix  [n,max]  :=  cj_matrix  [n.max]  +  1; 
if  archive  then 
begin 

writeln  (outf ilevar) ; 

writeln  (outfilevar,  'MAX  FOR  THIS  PASS 
IS  ’ .max) ; 

writeln  (outf ilevar ,  ' CUMULATIVE  MAX  FOR 
I=’)max,’  IS  ' ,cj_matrix[n,max]) ; 

end; 

end 

else 

begin 

max  :=  realization_y [i ,  1]  ; 
for  j:=  2  to  max .intervals  do 
begin 

if  max  <  realization.y [i , j ]  then 
max  :=  realization.y [l , j ] ; 

end ; 

cj.matrix [n.max]  :=  cj .matrix [n .max]  +  1; 
if  archive  then 
begin 

writeln  (outfilevar); 

writeln  (outfilevar,  'MAX  FOR  THIS  PASS 
IS  ' .max) ; 

writeln  (outf ilevar , 'CUMULATIVE  MAX  FOR 
1=' .max, '  PKTS= ' ,n, ’  IS 
' ,cj_matrix[n,max] ) ; 
end ; 

end ; 

end ; 
end ; 


{******************************************************} 

{  > 

{  PRINT.CJ  ) 


{  > 

{  This  procedure  prints  out  the  matrix  of  Cj  values  } 
{  constructed  by  the  procedure  GET  Cj .  } 

{  > 


■{********%**********%**********************************}- 
procedure  PRINT.CJ; 


i, 

j : integer; 
begin 

writeln  (’  I  123456789  10'); 

for  i:=  1  to  cj_matrix_dim  do 
begin 

write  (i ,  ’  I  ’ ) ; 
if  archive  then 

write  (outf ilevar , i , ’  I’); 

for  j:=  1  to  cj _matrix_dim  do 
begin 

write(’  ' , cj _matrix[i , j] , '  '); 
if  archive  then 

write  (outf ilevar , ’  ’  , cj_matnx  [i  ,  j]  )  ; 

end; 

writeln ; 
if  archive  then 

writeln  (outf ilevar) ; 

end ; 

end ; 


{******************************************************}■ 


{  > 

{  COMB  } 

{  > 

{  Given  a  total  number  of  interferers,  every  } 

{  combination  of  mterferer  packet  type  must  be  } 

{  determined.  This  procedure  accepts  the  total  } 

{  number  of  interferers  n  and  generates  every  } 

{  combination  of  the  four  interferer  types  which  } 

{  add  up  to  the  total  n.  This  is  basically  an  } 

{  enumeration  of  the  number  of  combinations  of  4  } 

{  things  taken  n  at  a  time.  This  algorithm  is  } 

{  derived  from  Reference  7.  } 

{  } 


{j******************************************************} 

procedure  COMB  (n ,k : integer ;  var  r: index;  var  mtc : boolean) ; 
label  10,  11,  15,  20,  30,  31; 


1(1 


var 


i, 

j> 

w, 

X, 

y. 

z» 

1 : integer; 
begin 


10: 


11: 

15: 


20: 


30: 


31: 


it  mtc  =  true  then 
begin 

goto  20; 


end 

else 

begin 

r[l]  :=  n; 
t  :=  n; 
h  :=  0; 


for  1 


2  to  k  do 


r [1]  :-  0; 
if  r[k]  =  n  then 
mtc  :=  false 
else 

mtc  :=  true; 
goto  31; 
if  t  >  1  then 


begin 

h  :=  0; 
end ; 

h  :=  h  +  1; 
t  :*  r[h] ; 
r [h]  :=  0; 
r[l]  :=  t  -  1; 
r[h+l]  :=  r[h+l]  + 
goto  15; 
end; 

1  :=  1; 

end; 


i; 


{it*****************************************************} 


{  > 

{  GET.COMBINATIONS  > 

{  } 

{  This  procedure  controls  the  execution  of  the  } 

{  procedure  COMB  and  generates  the  values  w,  x,  y,  } 

{  and  z.  These  variables  correspond  to  early-late,  } 

{  early-early,  late-early,  and  late-late  packets  > 

{  respectively.  All  combinations  given  a  total  } 


11 


{  number  of  interferers  n  are  placed  into  the  matrix  } 

{  vector.  > 

<  > 

-[*********************************+********************} 

procedure  GET_COMBINATIONS  (  var  vector :comb_matrix; 

n: integer;  var  vector.length : 
integer) ; 

var 

i, 

J  > 

w, 

x, 

y, 

z: integer; 
mtc : boolean ; 
v: index; 
begin 

for  1  :=  1  to  4  do 
v[i]  :=  0; 

l  :=  0; 

mtc  :=  true; 
if  archive  then 

writeln  (outfilevar, 'COMBINATIONS 

********************'); 
while  mtc  do 
begin 

if  i  =  0  then 
mtc  :=  false; 

i  :=  i  +  1; 

comb  (n,4,v,mtc) ; 
for  j  :=  1  to  4  do 

vector  [i  ,  j]  :=  v[j]  ; 
w  :=  v[l]  ; 
x  :=  v[2]  ; 
y  :=  v[3] ; 
z  :  =  v  [4]  ; 

{  writeln  (w,’  ',x,'  ’,y,‘  ',z);> 

if  archive  then 
begin 

writeln  (outf ilevar,w, '  ',x,'  ',y,'  ' ,z) ; 
end ; 

end  ; 

vector_length  :=  i; 
if  archive  then 


]_> 


writeln 

(outfilevar, ’********************************* ’ ) ; 
end; 

^^^^t**** ****************************** ********** ******y 


{  } 

{  MAIN  > 

{  > 

{  Program  execution  begins  with  a  query  for  an  } 

{  archive  data  file.  If  the  archive  option  is  chosen  } 

{  all  screen  I/O  will  be  echoed  to  the  file  given.  } 

{  The  next  program  query  is  for  the  maximum  number  of  } 

■f  packets,  n.  The  program  will  then  generate  all  } 


{  combinations  of  interferer  packet  types  for  a  given  } 
{  value  of  n.  Each  combination  is  then  fed  one  by  )• 
{  one  into  the  GENERATE_REALIZATION  procedure  where  } 
{  all  possible  realizations  are  generated.  This  list  } 


{  of  realizations  is  then  filtered  by  FILTER  to  cull  } 
{  out  invalid  realization:: .  A  matrix  of  valid  } 
{  realizations  is  fed  to  GET_Cj  in  order  to  generate  } 
{  the  Cj  table.  This  process  is  repeated  for  all  } 
{  values  of  n  between  1  and  the  maximum  given  by  the  > 
{  user.  } 
{  } 


{******************************************************} 


begin 

archive  :=  false; 

write  (’DO  YOU  WANT  A  DATA  ARCHIVE  (y  or  n)  ->  ’); 
readln  (ans) ; 
if  ans  =  'y'  then 
begin 

archive  :=  true; 

write  (’ENTER  DATA  FILE  NAME  ->  ’); 
readln  (f lle.name) ; 
assign  (outfilevar,  file.name); 
rewrite  (outfilevar) ; 
end; 

write  (’ENTER  THE  MAX  »  OF  PKTS  PER  REALIZATION  ->  ’); 
readln  (runs) ; 


mitialize.cj  .matrix ; 
for  n  :=  1  to  runs  do 


for  i  :=  1  to  220  do 
for  j  :=  1  to  4  do 
vector [i ,j]  :=  0; 

if  archive  then 
begin 

writeln 

(outf ilevar , ************************ 

*************************** > )  ■ 
writeln  (outf ilevar, ’NUMBER  OF  PACKETS  =  ' ,n) ; 
writeln; 
end; 

get_combinations  (vector ,n,vector_length) ; 
for  i  1  to  vector.length  do 
begin 

init_interferers  :=  vector [i , 1] +vector [i , 2] ; 
f inal_interf erers  :=  vector [i , 1] +vector [i ,4] ; 
max.interf erers  :=  vector[i,l]  +  vector[i,2]  + 
vector [i ,3]  +  vector [i ,4]; 
min_interf erers  :=  vector[i,l]; 
num_intervals  :=  vector[i,2]  +  2*vector  [i , 3]  + 
vector  [i  , 4]  +  1; 

if  archive  then 
begin 

writeln  (outf ilevar) ; 
writeln  (outf ilevar) ; 

writeln  (outf ilevar ,  ’ - '); 

writeln  (outfilevar) ; 

writeln  (outf never PACKET  CONFIGURATION  IS  vector [l , 1] , 

’  ’ .vector [i, 2] , '  ’ , vector[i ,3] , ’ 

’ , vector  [l ,4] ) ; 
writeln  (outfilevar) ; 

writeln  (outf ilevar INITIAL  PKTS  =  init_interf erers) ; 
writeln  (outf ilevar FINAL  PKTS  =  ’ ,f mal.interf erers) ; 
writeln  (outf ilevar , ’MAX  #  PKTS  =  ' ,max_interferers) ; 

writeln  (outf ilevar , 'MIN  #  PKTS  =  ' ,min_interf erers) ; 

writeln  (outf ilevar , 'NUM  INTERVALS=  ' ,num_intervals) ; 
writeln  (outfilevar) ; 

writeln  (outfilevar,’ - '); 

end; 


init_realization_matrix ; 

generate.realizations  (init_interf erers , 
max_mterf  erers , 

num_intervals ,  min.interf erers , 
active_matrix , 
active_matnx_length)  ; 


!  I 


filter  (active_matrix_length,  num_intervals 
f inal_interf erers , 

active.matrix) ; 

get.cj  (active_matrix ,  active_matrix_length 
max_interferers) ; 

end; 

end ; 

print_cj ; 

close  (outf ilevar) ; 


APPENDIX  B 


DERIVATION  OF  THROUGHPUT  EQUATION 
FOR  VARIABLE  PACKET  ALOHA 

This  appendix  presents  the  derivation  of  the  throughput  equation  for  variable 
packet  Aloha  with  power  capture. 

As  seen  in  Chapter  11  equation  (2.9).  the  probability  of  a  tagged  packet  success¬ 
fully  being  transmitted  is 

ps(.  r.»)  =  f(n  )2~(,,+1)  ^('r  -  -  ^  J2  (',(»)}  (B.l) 

1  11  •  ,, 
n = 1  j=U 

Assign  the  following  identity 

h(n)  =  f(u) <:•,(„)  (B.2) 

As  described  in  Chapter  11  equations  (2.10)  and  (2.11).  the  conditional  channel 
departure  rate  and  the  channel  throughput  are  given  by  the  following: 


d(x.u)  =  g(x  +  u)p3(i\u) 


( B .  3 ) 


.s' 


o(.t\  u)a{x)a(u)(Lrdu 


Utilizing  the  binomial  identity 


u  +  «r  =  i; 


».-=() 


71 

k 


xV 


v  B.4 ) 


( B.5  ) 


■1  ( ) 


and  expanding  the  exponential  term  in  (B.l),  the  equation  for  ps(x,u)  can  be  rewrit¬ 
ten  as 


OO 


p5(. r,ti)  =  e-9It~9U 
Expansion  of  <f>(x,a)  in  terms  of  ps(x,u)  results  in 


i  +  E‘WE  i 

n=l  k= 0  '  K 


(B.6) 


<b(.r, u)  ~  g{x  4-  u)e  91  e  9V 
Multiplying  produces 


1  +  Y.  h(n)lL  (  1  ) 

n=l  k=0  \  h  / 


-k 


(B.7) 


o(.r.  u ) 


\yxr~3J't  ~9"  +  giu-sur9r  ] 

+  {g.  rrgursr  +  gut~9V  e~9T] 


c*c 
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V~*  ( B.8) 


Using  this  definition  of  o(.r.  u)  in  the  equation  for  S  (B.4)  produces  two  separate 
double  integrals.  The  first  is  equivalent  to  the  equation  (27)  in  Ref.  2.  Assuming 
that  pi{x)  =  0.  />:(//)  =  0  and  that  the  density  function  a(x)  is  exponential,  this 
first  term  for  >’  is  found  in  Ref.  2  to  be 


G 

(0+  l)3 


( B.P) 


1  he  remaining  double  integral  remains  to  be  evaluated.  1  his  term  represents  the 
increase  in  throughput  due  to  power  capture.  The  term  is  written  here  as 


0  Jo 


X( 


+  guc  911  c 


Ln  =  1 


k=  0 


z''M±  ii  W-* 


a(.r)o(  u)dxdii 


(B.10) 


Manipulating  terms  in  the  above  equation  produces 


a(x)a(u)dxdu 


s,  =  l±h(n) 

1  n  =  l 


+  /  /  gue~ 

J  Q  J  0 


gr(-Src~3uj2 


e~gx  T,  (l)  k  a(x)a{u)dxdu 


(B.ll) 


Further  collection  of  like  terms  produces 


*  ■ 


+  z 


y  n  —  k+ 1  gu 


j'WJ 

3-i+1e~s;ra(x)dx  •  /  un~kt~9ua{u)du 
Jo 

a(u)du  ■  J  xkt~9Ta{x)dx\  ( 


( B.12) 


Each  of  the  individual  integrals  above  can  be  solved  using  the  following  identity 
[Kef.  5:p.  310]. 


r 

Jo 


t~f,J'dx  =  ?)!// 


(B.13) 


Additionally,  the  following  substitutions  can  be  made  because  packet  size  is  as¬ 
sumed  to  be  exponentially  distributed  and  because  the  quantity  G  is  given  in  pack¬ 
ets/average  packet  length. 


o(.r)  =  -i*! 
x 


(B.14) 


G  =  gx 


(B.15) 


Combining  the  integral  identity  in  equation  (B.13)  with  the  definition  of  a(x) 
produces  this  solution  for  the  first  integral  term  in  equation  (B.12). 


xk+]f~9G i(.r)d.r 


=  i  r  xk+\~{3+f)sdx 

X  Jo 


x  x 

_  (k  +  l)!^gj  +  1  >-(t+2) 

=  (*±1)1(0  +  ,)-<*>» 

The  second  term  in  equation  (B.12)  is  evaluated  in  the  same  manner  as 


r  un-ke~9Ua(u)du  =  4  H  un~ke'{9+-)udu 

Jo  u  Jo 


u  u 

("  -  /;)!/5'W  +  lA.(n_*  +  1) 


~  )’ 


In  this  model,  all  packets  come  from  the  same  distribution,  therefore  x 
modifies  the  above  equation. 


jT  u"~kt~9Ua(u)du  =  ~^(G  +  l)-<n-fc+1' 


The  third  integral  term  in  equation  (B.12)  is  reduced  as  follows 


£  =  ^±±111(6'  + 1 
The  final  integral  term  is  as  follows 


r  x  j 

/  x’'t~91  a(x)dx  =  — r(G'  +  1) 

Jo  x 

The  total  through]>ut  of  the  system  is 


-tfc+i ) 


■s'  =  5,  +  >’2 


Collecting  equations  (B.d).  (B.1I).  and  (B.l(i)-(B.20)  produces 


(B.16) 

above. 


(B.l  7) 

=  17.  This 


( B.l  55) 


(B.19) 


(B.20) 


(B.21) 
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((.'  i-  1  r  +  2s  "  \ir„H(n  -  *■)!  li-“+11  6  +  11 
»-(•«  . 


+  +  D-'-^^prtG  +  i)-(t+11 

This  simplifies  to 


(B.22) 
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r; 
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(6’  +  1) 

T  h!(h  —  A*  +  1) 


+  ^ Y,  /;(?o  f  H  n!(A-  + 1) 

“  n=l  lfc=0  L 

(G  +  l)~("+3) 


(G  +  i)~(n+3> 

J-(n+l) 
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T-(n  +  l) 


Further  simplification  produce: 


(B.23) 


s  = 


G 


(G'+  l)-("+3)  " 


X! ,i!("  +  2) 

k=0 


(B.24) 


(G'  +  l)3  '  2V  ,zri'""'  x-(Tl+1> 

The  final  summation  in  the  above  equation  is  over  the  range  of  A-  =  0  to  oc. 
Because  there  are  no  /.•  terms  within  the  summation,  the  entire  summation  reduces 
to  ?;!??(?;  -f  2).  Combining  terms  produces 


.s’  - 


G 


/(»)  ^ 


T  +  CEibfElO)] 


9”(C+  1) 


— («  +  3) 


:-(n  +  l) 


-n(n  +  2)7;! 


( B  .25 ) 


{G  +  \y  _  -  J=0 

Combining  terms  and  utilizing  the  identity  G  =  gx  produces  the  following  solu¬ 
tion  for  the  throughput  of  variable  packet  Aloha  with  power  capture. 


t  < 


,Y 


(G  +  1  1 


5  + 1  2^/c»k?*«(c  +  ir«Ef,i 

>:  ~  1  “  J=V 


( B.2ti ) 
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APPENDIX  C 


DERIVATION  OF  THROUGHPUT  EQUATION 
FOR  SELECTIVE-REPEAT  ALOHA 


This  appendix  presents  the  derivation  of  the  throughput  equation  for  the  variable 
packet  Aloha  network  with  power  capture  and  selective- repeat  data  link  control 
presented  in  Chapter  III. 

From  Chapter  III  equation  (3.2).  the  probability  of  tagged  packet  success  to  be 


+  f/(„)->-'"t.'l9(,";tml1"  fc,( 


71=1 


J=u 


(C.27) 


I  he  conditional  probability  of  successful  minipacket  transmission  is  given  in  equa¬ 
tion  (3.3)  of  Chapter  III  to  be 


</{»■!/>  =  ;U~~)[1  -  ;>i(m)][l  -  p2(y) ]  ( C .28 ) 

Also  given  in  Chapter  Ill  is  the  conditional  mini])acket  departure  rate  in  the  interval 
of  ii  -f  1  minipackets.  This  equation  is  rewritten  here. 


Qm{  =  -y)  =  mg(z  +  1 )(]{:.  y)  (C. 29) 

Equation  (3.5)  in  Chapter  III  gives  the  expression  for  the  average  minipacket  through¬ 
put  and  is  rewritten  here. 


s'  = 


3  +  1 


/; 


om[-.y)dy 


(C.30) 
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The  equation  for  minipacket  throughput  given  above  is  now  expanded  to  produce 


the  following: 


-(n+l) 


Sm  =  —  mg{\  -  p,{m)]e-ms  /  [l  -  p2(y)]b(y)dy  + ')D{z)e 

Z  +  1  JO  2_j 

-  ,00  oo  PC' 

+  r— ~mg[l  -  Pi(m)]e~m9  /  [1  -  p2(p)]6(y)dy  •  £  •  £  /(n)2' 

?£  £  [C,(n)l  (.-  +  1  )£>(.-)£-"•-»  (C.31 ) 

J=0 

where  D(.?)  is  the  probability  that  a  packet  consists  of  z  minipackets. 

The  first  term  in  the  above  equation  is  the  same  as  the  equation  evaluated  in 
Ref.  2  equation  (36).  The  resulting  throughput  equation  for  this  term  is  given  in 
Ref.  2  equation  (37b).  Call  this  part  of  the  total  throughput  Then  from  Ref.  2. 


<7 Gl'2 (2  -  l’)(l  ~  Pl(»0) 


3(3+  l)ir2(l  -  i 


02 


(C.32) 


With  the  following  definitions: 


w  =  1  -  -  (C.33) 

r  =  ict-7  (C.34) 

G  =  mz<j  (C.35) 

<J  =  /  [1  ~  P2(y)]b(y)dy  (C.36) 

*/U 

Let  S2  be  the  remaining  term  of  the  total  throughput  given  in  equation  (C.31). 
By  separating  terms  and  noticing  that  [j(m2  +  m)]n  =  (pm)"(;  +  1)".  52  is  rewritten 


as 


•£ 
n=  1 

As  stated  in  Chapter  III  equation  (3.7),  assume  that  D(z)  is  geometrically  dis¬ 
tributed  and  is  defined  as  follows: 

D{z)  =  z(l  -  =)z_1  (C.38) 

Utilizing  the  equations  for  G,  D(z),  and  w  the  equation  for  S2  can  be  written  as 
follows: 


/(")2 


-(n  +  l) 


(am)n  N  00 
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D(z)e 
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z= 1 


(C.37) 
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(C.39) 


>i  =  i 


.7=0 


J  =  1 


Assign  the  following  identity: 


C'n  1  v 

M»)  = 


n!  2’,+1 


((•-10) 


r=o 


At  this  point,  consolidate  the  exponential  terms  and  divide  out  two  of  the  tr 
terms  to  equalize  the  exponents  within  the  summation  over  2. 


S2  =  r^-r[i  ~  E  *(”)«'  2  E(c  +  l)ri+Iir+,e  (*,(*+1)  (C.41) 

~  '  11  =  ]  1=0 

Assign  the  following  identities: 


k  —  ( *  +  1 ) 

/  =  (n  +  l) 

This  produces  the  following 


(C.42) 

(C.43) 
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(C'  .44 ) 


-s2  =  r~ r[l  -  PiMk  £  h{n)ri'  2  £  k‘vk 

'  +  1  n=l  k=7 

At  this  point,  modify  the  summation  over  k  such  that  the  range  is  from  k  —  1 
to  cc.  To  do  this,  subtract  off  from  the  total  of  the  summation  the  value  of  the 
summation  for  k  —  1  which  is  v  in  this  case.  Therefore,  the  above  equation  is 
changed  to 
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:-r  1 


[1  -  pi(m)]cr  Y  h(n)w 


-2 


n  =  l 


.k  =  1 


tV'|  -  V 


(C  .45) 


Given  that  |rj  <  1.  use  the  following  mathematical  identity  to  solve  the  above 
equation  [Ref.  6:  p.  142]. 


r-i 


Y. k'1 ,k  =  o  - 


tr-t)1 


k= l  r=i  k= o  k'.(t  -  k  +  1)! 

(.'sing  the  above  identity,  the  final  form  of  is  given  as 


(C.46) 
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—  v  }  (C.47.1 


r=!  k  =  U 

The  total  throughput  for  selective-repeat  Aloha  with  power  capture  is  given  as 


>'  =  -S  +  5s 


(C.46) 
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APPENDIX  D 


ANALYTICAL  AND  NUMERICAL  RESULTS  FOR 
NEAR/FAR  EFFECT  CAPTURE 

This  appendix  provides  the  details  of  the  analytical  and  numerical  methods  used 
to  determine  the  values  for  Pr{capture\n}  in  Chapter  III.  First,  the  derivation  of 
Pr {capture |n  =  1 }  is  provided.  This  is  followed  by  a  MATHCAD  file  which  was 
used  to  calculate  capture  for  n  =  2  and  3. 

A.  ANALYTICAL  METHOD 

The  case  of  n  =  1  is  sufficiently  simple  to  conduct  a  straightforward  mathematical 
derivation  of  the  capture  probability  given  the  near/far  effect.  From  Chapter  IY  the 
following  is  known: 

Z  =  ~  ( 13.49) 

/.v(.r)  =  il.r-(2/"+1)  ( D  .-50) 

ou 

fr(y |n)=  [^"(2/o  +  1)l  (D.51) 

LqC 

tor  the  case  of  n  =  1,  both  y  and  x  are  defined  between  the  values  of  r~ and 
oc.  Also  from  Chapter  IV,  equation  (3.10).  the  definition  of  fz(~ |n).  From  this 
equation,  it  is  clear  that  both  y:  and  y  must  be  greater  than  r““x  given  the  valid 
ranges  for  /_y(. r)  and  fy(y\n).  This  implies  that  for  values  of  c  greater  than  1.  the 
valid  rangi'  for  y  is  y  >  r~^r.  Therefore,  the  equation  for  fzi~\11)  with  the  proper 
limits  of  integral  ion  is 

5"i 


fz{  =  In  =  1)  =  /  yfx{yz)fY(y\n  =  l)dy 

J  TT1Q3 

=  r. 

JrmaaI  GO  QG 

( Jg)!  2"|!/°+"  /!;,  yH,'°*')dy 


Remembering  that  G  =  rr^.  gives  us 


/z(r|n  -  1)  =  -• 
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_  JL-- (2/^  +  1) 
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,-(2/a+l) 
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(D.52) 

(D.o3) 

(D.54) 

(D.55) 


(D.56) 

(D.57) 


To  determine  the  capture  probability  from  the  above  distribution,  simply  inte¬ 
grate  from  the  capture  threshold  to  infinity. 
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(D.59 ) 


(D.60) 


B.  NUMERICAL  METHODS 


This  document  is  a  MATHCAD  file  used  to  numerically  calculate 
the  values  of  P{ capture | n }  for  values  of  n  from  2  to  3 .  The 
general  approach  is  to  use  a  numerical  convolution  to  determine 
the  n'th  convolution  of  f(y).  These  convolution  results  are 
then  used  in  numerical  integrations  to  generate  the  P{capture|n) 
results. 


Initialize  and  Define  Variables 


t 


Msi 
cx  =  4 


(  M  corresponds  to  r  ) 

max 


2 

G  s  ir  m 

D  =  4  (  2  <  D  <  32  sets  the  number  of  convolution  points.) 

i  s  o  . .32  D  -  1 


2  i  +  1 

v  =  - 

i  2D 


f(t) 


IT 

2 - t 

<x  G 


2 

-+1 

<x 


$ (10  -  t)  -  $ 


h(t)  s  f(t) 


f(t)  corresponds  to  f(w)  in  the  model 


P(t)  s  f(t) 

The  following  equation  performs  a  discrete  convolution  on  the 
functions  defined  as  X  and  Y. 


conv(X,Y)  s 


icfft[jl6  D  (cfft(X)  cfft(Y)) 


A. 

). 
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Step  1. 


Convolve  f(t)  with  itself  to  get  f(y|n=2)  (call  this 
C)  and  plot  the  resulting  functions. 


conv 


h(v) ,p(v) 


Step  2.  Convolve  f(y|n=2)  with  f(t)  to  get  f(y|n=3 
D)  and  plot  the  relulting  function. 


)  (called 


Step  3 . 


Continue  in  the  above  manner  for  as  many  cases  of 
f(y|n)  as  needed. 


Step  4. 


Calculate  f(z|n)  using  a  linear  interpolation  of 
the  numerical  value  for  f(y|n). 


f  (z)  :=  2 - z 

cx  G 


linterp(v,C,y)  dy 


Step  5.  Calculate  the  capture  probability  given  n  known 
interferers  by  integrating  f(z|n)  (f(z)  in  this 
example)  from  the  capture  threshold  (3  in  this 
example)  to  a  maximum  usefull  limit  which  is 
determined  by  the  range  of  values  for  which  f(y|n) 
is  valid.  In  this  case,  30  is  the  upper  limit. 


.30 

Z  :=  f(z)  dz 

J  3 

Z  =  0.057 


Step  6.  Continue  on  in  the  same  manner  as  above  to 

calculate  the  capture  probability  for  different 
values  of  n.  The  following  equation  defines  f(z|n) 
for  the  case  where  n=3. 


g(h)  :  =  2 - h 

cx  G 


linterp(v, D,y)  dy 


.30 

H  :=  g(h)  dh  This  equation  calculates  P{ capture |n=3) 

J  3 

H  =  0.022 
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